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IN THE CLAIMS 

Please amend the claims as follows. 

J , (Currently Amended) A nrtethod for performmg multiplication of a first number with 
a second number on a target device, the method c omprising: ' 

generating a product by multiplying a first plurality of bits fre massociated witli the first 
number and a first plurality of bits ftem assoctated with the second number using a single digital 
signal processor (DSP) where a largest dimension of multiplication supported by the DSP is 
under that which supports multiplying the first and second numbers; 

retrieving a stored value designated as a product of a second plurality of bits 
fro massociated with the first number and a second plunihty of bits #ei ttassociatcd with the 
second number from a memory^ wherein a number of bits in t he second plurality of bits 
fre massociated with the first number is feweyless tlian th ea number of bits of the first number^ 
and wherein a number of bits in t he second plurality of bits fre massociated with the second 
number is fe¥pwless than Ih ea number of bits of the second numbe r, wherein the memory resides 
piitsideofthe DSP : 

scaling the product with respect to a position of the first plurality of bits fte massociated 
with the first number and a position of the first plurality of bits fre massociated with the second 
numbe r to form a scaled product and scaling the stored value with respect to a position of the 
second plurality of bits fyem associated with the first number and a position of the second plurality 
of bits fte fflassociated with the second number; and 

summing athe scaled product and athe scaled stored value to generate a value 
representing a product of the first number and tlie second number, wherein the first number and 
the second number each have a number of bits equal to or greater than a total of tlie first and 
second plurality of bits. 

2. (Canceled) 

3. (Previously Presented) The method of Claim 1, wherein the DSP is configured to 
multiply two numbers of equal bit length. 

4- (Canceled) 
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5. (Original) The method of Clahn 1 , wherein stealing the product comprises shijfting bits 
in the product relative to a global least significant bit. 

6. (Original) The method of Claim 1, wherein scaling the stored vahie comprises 
shifting bits in the product relative to a global leasi: significant bit 

Claims 7-10 (Canceled) 

1 J . (Currently Amended) A method for implementing a multiplier on a target device to 
perform multiplication of a first number with a second number utilizing a single digital signal 
processor (DSP), the method c omprising: 

configuring the DSP to perform multiplication on a first plurality of bits fe& massociated 
with the first number and a first plurality of bits frem associated with the second number where 
the first plurality of bits frem aj3sS_o_ciatcd with the first and second numbers are few^l^ tlian the 
bits forming the first and second number; 

storing products resulting from multiplication of a second plurality of bits fi^e massociated 
with the first number and a second plurality of bits frefflas sociated with the second number in a 
memory where the second plurality of bits from the first and second numbers are fewe yless than 
the bits forming the first and second numbe r, wherein die memory resides outside the DSP : 

routing an output from the DSP to an adder 9Uoh 4 h ft ^herein the output fi-om the DSP is 
scaled according to a position of the first plurality of bits from the first number and a position of 
the first plurality of bits from the second number, 

routing an output of the memory to the adder s«ch tha t wherein the output from the 
memory is scaled according to a position of the second plurality of bits from the first number and 
a position of the second plurality of bits from the second number; and 

outputting a value representing a product of the first and second number where the first 
and second number each have more than the first plurality of bits, wherein th e DSP ig oonfigurod 
te-st)pp ert multiplioation of no more than the firat plumiityof bit aa largest dimension of 
multiplic ation supported bv the DSP is under that which supports multiplying the first number 
withjhe second number . 

12. (Original) The method of Claim 11 , further comprising: 

storing iMxxhicts resulting from multiplication of a third plurality of bits from tlie first 

number and a third plurality of bits from the second number in a second memory; 
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Storing products resulting :6x>m multiplication of a fourth plurality of bits from tlie first 
number and a fourth plurality of bits from the swond number in a third memory; 

routing an output from the second meraoiy to the adder such that the output from the 
second memory is scaled according to a position of the third plurality of bits from the first 
number and a position of the third plurality of bits from the second number; and 

routing an output of the third memory to the adder such that the output from the memory 
is scaled according to a position of the fourth plurality of bits from the first number and a position 
of the fourth plurality of bits from the second number. 

1 3. (Original) The method of Claim 1 1 , wherein configuring the DSP comprises 
determining a number of bits that the DSP will multiply. 

1 4. (Original) The method of Claim 1 1 , further comprising determining a number of the 
second plurality of bits from the first number and a number of the second phirality of bits from 
the second number 

15. (Original) The method of Claim U, wherem routing the output from the DSP has 
the effect of shifting the output from tlie DSP to a more significant bit position. 

16. (Original) The method of Claim 1 1, wherein routing the output from the memory 
has the effect of shifting the output from the memory to a more significant bit position. 

1 7. (Currently Amended) A multiplier to perform multiplication of a first number with a 
second number, the multiplier comprising: 

a digital signal processor (DSP> configured to perform multiplication on a first plurality 
of bits fte massociated with the first number and a first plurality of bits fre massociated with the 
second numbe r^whcrein a larg e $t_dimension of multiplication supported bv the DSP is under that 
which supports multiplying the first number with the second number : 

a memory ^^otopcrable to stores products resulting from multiplication of a second 
plurality of bits Ire massociated with the first number and a second plurality of bits fre massociatcd 
vsath the second number where the second plurality of bits from the first number is less than the 
bits forming the first number and the second plurality of bits from the second number is less than 
the bits forming the second numbe r jyherein the memory resides outside of the DSP: and 

serial No. 10/829,559 4 ALT.P030 (A01252) 



PAGE 7/13'RCVDAT 1124/2011 12:48:14 PM [Eastern Standard 



Bl/24/2011 11:40 2173567373 PAGE 08/13 



an adder *h ^perable to suine a scaled output of the DSP and a scaled output of the 
tnemoty to output a value representing a product of the first and second number where the first 
and second number each have more than the first plurality of bits. 

1 8. (Original) The multiplier of Claim 1 7, wherein the DSP, the memory, and the adder 
reside on a field programmable gate array. 

19. (Original) The multiplier of Claim 1 7, further comprising a second memory that 
stores products resulting fix>m multiplication of a third pluralily of bits from the first number and 
a third plurality of bits from the second number. 

20. (Original) The multiplier of Claim 1 9, wherein the adder sums a scaled output of the 
second memojy with die scaled output of the DSP and the scaled output of the memoiy. 

21 . (Currently Amended) A method for implementing a multiplier on a target device to 
perform multiplication of a first number with a second number, the meHiod comprising: 

configuring a digital signal processor (DSP) to perform multiplication on a first n bits 
fre massociated with the first number and a first n bits fre fflassociated with the second number, 
wherein a largest dimension multiplier supported by the DSP is an n x n multiplier; 

storing products resulting from multiplication of a second m bits fro massociated with the 
first number and a second m bits Ifo massociated with the second number in a memor y, wherein 
the memoiv resides outside of the DSP : 

routing an output from the DSP to an adder such that die output from the DSP is scaled 
according to a position of the first n bits fre massociated with the first number and a position of 
the first n bits feem associated with the second number; 

routing an output of tlie memory to the adder such that tJie output from the memory is 
scaled according to a position of the second m bits from the first number and a position of the 
second m bits from the second number; and 

outputting a value representing a product of the first and second number where the first 
and second number each have at least n + m number of bits. 

22. (Currently Amended) A multiplier to perform multiplication of a first number with a 
second number, the method c omprising: 

Serial No. 10/829,559 5 ALT.P030 (A01252) 



PAGE 8/13'RCVDAT1/2412011 12:48;14PM [Eastern Standanl^^^^^ 



81/24/2011 11:48 2173567373 



PAGE 09/13 



a digital signal processor (DSP) configured to perform. n*n multiplication on a first 
plurality of n bits fte massociated with the first number and a first plurality of n bits 
#e massocfated with the second number^wherein a largest dimension of multiplication supported 
by the DSP is under that which supports multiplying the first and second numbers; 

a memory that stores products resulting from multiplication of a second plurality of bits 
fee massociated with the first number and a second plurality of bits fre massociated with the 
second numbe r, wherein the memory resides outside of thePSP: and 

an adder that sums a scaled output of the DSP and a scaled output of the memory to 
output a value representing a product of tlie first and second number where the first and second 
number each have more than n bits. 

23. (Previously Presented) The method of Claim I, wherein scaling the product 
comprises routing the product directly to an adder at inputs of appropriate significance. 

24. (Previously Presented) The method of Claim 1, wherein scaling the stored value 
comprises routing the stored value directly to an adder at inputs of appropriate significance. 

Claims 25-26 (Canceled) 
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